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MULTI-MODULATION RECEPTION METHOD BASED ON 
5 DEMODULATION OF SIGNALS FROM MODULATIONS WHOSE 
SYMBOLS ARE INCLUDED IN A MAIN CONSTELLATION 

CROSS-REFERENCE TO RELATED APPLICATION 

This Application is a Section 371 National Stage Application of 

10 International Application No. PCT/FR2004/003378, filed December 23. 2004 
and published as WO 2005/083964 on September 9, 2005, not in English. 

FIELD OF THE DISCLOSURE 

Fi e lds of th e inv e ntion 

The field of the inv e ntion disclosure is signal processing applied to 
15 reception of signals and particularly radiocommunication signals. 

More precisely, the invention disclosure relates to a method for receiving 
signals output from modulations for which the symbols are included in a set of 
symbols in a main constellation. 

BACKGROUND 

20 Solutions according to prior art 

The conventional reception technique used by receiving terminals that 
have to demodulate several signals output from different symbol constellations, 
has always consisted in installing one detector in each receiver for each different 
modulation to be processed. 

25 Disadvantages of prior art 

A first disadvantage of this state of prior art relates to the increase in the 
complexity of the terminal, particularly when used for integration of different 
detectors. Integration of such a plurality of detectors inside the receiving 
terminal necessarily involves an increase in the size of the terminal, and this 

30 increase is contrary to ergonomic and / or miniaturisation constraints of radio- 
communication terminals, for example of the mobile telephone type. 
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Another disadvantage of this state of prior art relates to the importance of 
design costs induced by such an increase in the complexity of the receiving 
terminal, and also the importance of costs and / or extra costs, associated with 
the corresponding additional induced tests and validation, and extra costs related 
5 to production. But competition on the radiocommunications market at the 
moment is such that even small savings in the design and / or manufacturing of 
terminals are sufficient to reduce the final selling price and increase market 
shares. 

SUMMARY 

10 Obj e ctiv e s of th e inv e ntion 

Th e obj e ctiv e of th e inv e ntion is particularly to overcom e th e s e 
disadvantag e s according to prior art. 

Mor e pr e cis e ly, on e purpos e of th e inv e ntion is to provid e a signal 
proc e ssing m e thod that can b e used in any r e c e iv e r, to mak e it capabl e of 
15 d e modulating signals output from other modulations includ e d in a main 
modulation. 

Another purpose of th e invention is to impl e m e nt such a method to mak e 
th e signal r e ceiv e r ind e p e nd e nt of th e modulation to b e processed and th e r e fore 
to avoid incr e asing th e numb e r of d e t e ctors within th e rec e iv e r. 

20 Anoth e r purpos e of th e inv e ntion is to provid e such a m e thod for r e using 

the d e t e ctor of a main const e llation of symbols contain e d in a rec e iv e r, to 
d e modulat e th e signals of th e modulations includ e d in th e main constellation, 
th e r e c e iv e r th e n b e ing a multi modulation rec e iver. 
Ess ential charact e ristics of th e inv e ntion 

25 Th e s e obj e ctives and oth e rs that will b e com e cl e ar lat e r, are achi e v e d by 

m e ans of An embodiment of the present invention is directed to a method for 
reception of a signal modulated according to a main constellation, called the 
main signal, and at least one signal modulated according to a secondary 
constellation, called the secondary signal. The secondary constellation is 

30 included in the main constellation. The method comprises a demodulation step 
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of the main signal, outputting an information of confidence for each of the 
elements in the main constellation, related to reception of each element, called 
the main confidence information. 

According to an embodiment of the invention, such a method 
5 advantageously comprises a step to determine at least one information of 
confidence related to reception of one element of the secondary constellation, 
called secondary information of confidence, using at least one of the main 
information of confidence so as to demodulate the secondary signal. 

Thus, an embodiment of the invention is based on a new and inventive 
10 approach to demodulation of signals output from different modulations, but for 
which the symbols are included in a set of symbols of a main constellation. 

Preferably, the element is one of the bits transmitted by a symbol in the 
main and / or secondary constellation. 

Advantageously, in a second embodiment of th e m e thod according to the 
15 invention , the main confidence bit (or information of confidence) is a hard 
decision reception of the bit in the main signal. This hard decision is output from 
a hard outputs (also called hard decisions) detector that does not output soft bits 
directly. 

The method according to an embodiment of the invention preferably 
20 comprises a prior step to determine the log likelihood ratio (LLR) of the bit 
called "soft bit", for at least some of the bits of the main signal, using the 
associated hard decision. 

Preferably, the prior determination step uses a criterion belonging to the 
group comprising: 
25 - the Lop-Map criterion; 

- the Max-Log-Map criterion; 

- the SOVA (Soft-Output Viterbi Algorithm based on the maximum 
likelihood criterion for detection of the most probable sequence). 

It can also non-restrictively use an approximation of one of these criteria. 
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Advantageously, the main and / or secondary confidence bit associated 
with a bit is a log likelihood ratio (LLR) of the bit, called the main and / or 
secondary soft bit. 

Also advantageously, the step to determine the secondary confidence bit 
5 comprises the following sub-steps: 

- the secondary "soft bits" are expressed as a function of a posteriori 
probabilities of symbols in the secondary constellation, the symbols in the 
secondary constellation also belonging to the main constellation, so as to obtain 
a first expression; 

10 - the a posteriori probabilities of bits in the main constellation are 

expressed as a function of the a posteriori probabilities of symbols in the main 
constellation, bringing out the soft bits in the main constellation, output during 
the demodulation step of the main signal so as to obtain a second expression. 

The method according to an embodiment of the invention also preferably 

15 comprises a sub-step for mathematical simplification of the first expression, 
using a saturated linear approximation or a piecewise linear approximation. 

Advantageously, the method according to an embodiment of the 
invention also comprises a sub-step to classify symbols in the main constellation 
so as to minimise the number of soft bits in the main constellation used during 

20 the calculation of soft bits in the secondary constellation. Such a sub-step can 
optimise the calculation of the expression (4) described below for the first 
embodiment of the invention, by maximising the number of a" values equal 
to zero. 

In one variant of the method according to th e inv e ntion , the element is 
25 advantageously a symbol in the main and / or secondary constellation. 

Preferably, the main and / or secondary confidence bit associated with a 
symbol is an a posteriori probability of a symbol in said main and / or secondary 
constellation. 
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During the main signal demodulation step, the main confidence bits are 
preferably calculated using one of the detection algorithms belonging to the 
group comprising: 

- the Max-Log-Map; 
5 - the Log-Map; 

- SOVA (Soft-Output Viterbi Algorithm based on the maximum 
likelihood criterion for detection of the most probable sequence); 

- DDFSE (Delayed Decision Feedback Sequence Estimation); 

- RSSE (Reduced-State Sequence Estimation); 
10 - M-algorithm; 

- T-algorithm. 

Advantageously, since the detection algorithm is two-directional, the 
secondary confidence bits associated with the symbols in the secondary 
constellation are secondary soft bits corresponding to the log likelihood ratio 
15 (LLR) values of symbol bits, and are determined by the following sub-steps: 

- select a sub-set of a posteriori probabilities of symbols in the secondary 
constellation among the set of a posteriori probabilities of available symbols in 
the main constellation; 

- determine secondary soft bits as a function of the sub-set of a posteriori 
20 probabilities of symbols in the secondary constellation, the symbols in the 

secondary constellation also belonging to the main constellation. 

Furthermore, the prior determination sub-step uses a criterion preferably 
belonging to the following group: 

- the Log-Map criterion; 

25 - the Max-Log-Map criterion; 

- SOVA (Soft-Output Viterbi Algorithm based on the maximum 
likelihood criterion for detection of the most probable sequence). 

An approximation of one of these criteria can also be used in this 
determination sub-step. 
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Since the detection algorithm is single-directional, secondary confidence 
bits associated with symbols in the secondary constellation are advantageously 
secondary soft bits corresponding to the log likelihood ratio (LLR) values of 
symbol bits and are determined by the following sub-steps: 
5 - select a sub-set of a posteriori probabilities of symbols in the 

secondary constellation among the set of a posteriori probabilities of available 
symbols in the main constellation; 

- determine secondary soft bits as a function of the sub-set of a posteriori 
probabilities of symbols in the secondary constellation, the symbols in the 

10 secondary constellation also belonging to the main constellation; 

- determine the sign of secondary soft bits as a function of the value of 
bits of symbols in the main constellation. 

Preferably, the main and / or secondary constellations belong to the 
group comprising: 
15 - M-QAM modulations, where M=2 m 

- N-PSK modulations, where N=2 n (particularly QPSK and BPSK); 

- the linearised GMSK or MSK modulation. 

An embodiment of the T he-invention also advantageously relates to a 
receiving terminal of one modulated signal according to a main constellation, 

20 called the main signal, and at least one modulated signal according to a 
secondary constellation, called the secondary signal. The secondary 
constellation is included in the main constellation and the receiver comprising 
means of demodulating the main signal outputting a confidence bit related to 
reception of each element in the main constellation, called the main confidence 

25 bit. Such a receiver also advantageously comprises means of determining at least 
one confidence bit related to reception of at least one element in the secondary 
constellation, called the secondary confidence bit, using at least one of the main 
confidence bits, so as to demodulate the secondary signal. 

Such a receiver advantageously uses a method for receiving a signal 

30 according an embodiment of to the invention, this signal being modulated 
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according to a main constellation, and called the main signal, and for receiving 
at least one signal modulated according to a secondary constellation and called 
the secondary signal. 
Lis t of figur es 

5 Other characteristics and advantages of tho inv e ntion will become clearer 

after reading the following description of a preferred embodiment given as a 
simple illustrative and non-limitative example and the attached drawings , among 
which: . 

BRIEF DESCRIPTION OF THE DRAWINGS 
10 - figures 1 .a and 1 .b show a block diagram of the method according to an 

embodiment of the invention, either by recombination of soft bits (figure 1 .a) or 
by recombination of a posteriori probabilities (figure 1 .b); 

- figure 2 gives an illustration of the constellation associated with an 8- 
PSK modulation used in an EDGE system; 
15 - figure 3 gives an illustration of the binary signal coding of the 8PSK 

EDGE as the main modulation and of a QPSK sub-constellation. 

DETAILED DESCRIPTION OF ILLUSTRATIVE EMBODIMENTS 
Des cription of thr ee e mbodim e nts of th e inv e ntion 

The general principle of an embodiment of the invention is based on 
20 demodulation of signals output from modulations in which symbols are included 
in a main constellation, by reusing a detector for which the previous initial 
function was solely to demodulate signals output from the modulation of all 
symbols in the main constellation. 

Three embodiments of the method according to th e invention are used to 
25 perform such processing, as presented in the remainder of this document. 

A first embodiment of the method according to th e inv e ntion consists of 
recombining confidence bits (soft bits) that can be in the form of log likelihood 
ratios (LLR), calculated on bits of symbols output from detection of the main 
modulation to deduce the soft bits of a sub-constellation. Depending on the case, 
30 such a recombination step of soft bits may or may not generate the loss of 
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information, or may require prior simplification in order to facilitate 
implementation of the calculation of soft bits of the sub-constellation. 

This first embodiment of the method according to the invention based on 
the recombination of soft bits is exemplified through the use of a 
5 GSM/GPRS/EDGE type receiver that uses an 8-PSK (8-Phase Shift Keying) 
type detector to demodulate GMSK (Gaussian Minimum Shift Keying) type 
signals without approximation and for which the complexity then becomes very 
low. 

Remember the meaning of the acronyms mentioned above, which will be 
10 repeated throughout the remainder of the description. 

The EDGE (Enhanced Data rate through GSM Evolution) system based 
on the 8-PSK modulation is the system replacing the GSM (Global System for 
Mobile Communication) system based on GMSK modulation. 

In a second embodiment of th e inv e ntion , applied to the use of hard 
15 decision detectors (or outputs), steps to reconstruct the soft bits are introduced 
and enrich steps used in the first proposed embodiment of th e inv e ntion . 

The third proposed embodiment of th e inv e ntion relates to the use of 
reprogrammable generic detectors for which the method no longer operates on 
soft bits but on a posteriori probabilities (APP) of symbols in the main 
20 constellation. Two generic architectures, one adapted to single-directional 
algorithms, and the other to two-directional algorithms, can be used for the 
second embodiment of the method according to th e invention . They are 
described in section 7.3 in this document. 

We will describe three embodiments of th e inv e ntion with reference to 
25 figures La, l.b, 2 and 3. 

Description of a first embodiment of th e inv e ntion by recombination of soft bits 
of a detector with soft outputs 

In this first embodiment, the method according to the inv e ntion is 
applicable to the case in which the receiver comprises a detector with soft 
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outputs with the function of demodulating a signal belonging to a first main 
constellation and that must be reused without any modification to detect a signal 
(that we will subsequently call a secondary signal) belonging to a sub- 
constellation of the main constellation. The main constellation contains a 
5 predetermined set of a finite number of symbols (N > 0), and therefore the sub- 
constellation contains a predetermined sub-set of a finite number of symbols (n 
<N). 

In this first embodiment, the method according to the inv e ntion is 
described in the case of demodulation of a secondary signal output from a 

10 modulation for which symbols belong to a sub-constellation of a main 
constellation. However, the method described may easily be generalised to the 
case of detection of several secondary signals belonging to several sub- 
constellations of the main constellation, by reuse of the detector initially 
designed to demodulate the signal from the main constellation. 

15 We use the figure 1 .a to present and describe the method according to the 

first embodiment of th e invention , and in this case we consider emission (1) of 
two modulation constellations MO (2) and Ml (3) such that Ml (3) (sub- 
constellation) is included in MO (2) (main constellation). The number of bits 
transmitted per symbol in modulation MO will then be called m Q and the number 

20 of bits transmitted per symbol in modulation Ml will be called m 0 . 

The main constellation MO then contains 2 m0 symbols and sub- 
constellation Ml contains 2 ml symbols, where (mi < mo). 

A so-called confidence bit is used to demodulate the signal output from 
modulation Ml. In this case it corresponds to a log likelihood ratio (LLR) or an 

25 approximation of this logarithm, in other words a logarithm of the probability 
that a bit (that can only be equal to two values, either 0 or 1) of a symbol emitted 
from MO actually corresponds to 0 or 1 when it is received. This confidence bit 
is calculated in the form of log likelihood ratio (LLR) called the main and / or 
secondary soft bit, for each of the bits in symbols in MO and / or Ml . 
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In this first embodiment, the method according to th e inv e ntion is broken 
down in the following three main steps necessary to determine the confidence 
bit related to the value of bits received through the transmission channel (4) for 
symbols belonging to sub-constellation Ml (3) (secondary soft bits) using the 
5 soft bits associated with symbols in the main modulation (2); 

- Step 1 : secondary soft bits are expressed as a function of a posteriori 
probabilities of symbols in secondary constellation Ml (also belonging to the 
main constellation MO) so as to obtain a first expression giving a recursive 
formulation of the LLR of the secondary modulation Ml as a function of the 

10 LLR values of the main modulation MO; 

- Step 2: if necessary, the expression obtained in step 1 is mathematically 
simplified using an approximation in the form of a function f(.) written in the 
formf(x)=log(l+e x ); 

- Step 3: the a posteriori probabilities of detected bits (8) in the main 
15 constellation MO are expressed as a function of a posteriori probabilities of 

symbols in the main constellation MO, including soft bits of the main 
constellation that are output in the preliminary demodulation step (5) of the main 
signal. 

These three steps are described in more detail below. 

20 

Step 1: 

This step consists of writing log likelihood ratios (LLR), in other words 
soft bits for each bit of symbols belonging to a sub-constellation Ml . 

The LLR of m Q bits associated with the main modulation MO, assumed 
25 to be known and calculated by the detector that is required to be reused here, are 
denoted X 0 ....X t . 

Similarly, the LLR values of m x bits associated with the secondary 
modulation Ml that is to be expressed as a function of bits X Q ... X m<j _ } calculated 
by the detector and assumed to be known, are denoted Y 0 ....Y m . 
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E k denotes all indexes of symbols in sub-constellation Ml for which the 
bit with index k that depends on the binary signal coding, is equal to 0 and its 
complement in the main constellation MO is denoted C Mo (E k ). 

Note also that conventionally, the a posteriori probability of a symbol Sj 
is denoted P(S0 and the LLR of the bit with index k associated with the 
secondary modulation Ml is denoted as follows: 



IAS,) 

Y„ = log-i% (1) 



10 It then becomes possible to reindex the symbols such that the indexes 

M 

varying from 0 to - 1 are associated with the symbols for which the bit with 

M 

index k is equal to 0 and indexes from —± to {M x -1) are associated with 

symbols for which the bit with index k is equal to 1. Therefore expression (1) 
can be rewritten as follows: 



Y . = log^f-T — (2) 



Step 2: 

This step consists of simplifying writing of equation (2) by introducing 
20 the above mentioned function f(x) = log(l+e x ). 

Therefore, after the function f(.) has been introduced, expression (2) can 
be written in the form of a recursive formulation of the LLR of the secondary 
modulation Ml as a function of the LLR values of the main modulation MO: 
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Y k = log ; °\ + /(log-^( + /(log-^^... + /(log-^- 1 -) 



-/(log 



P(S Mtl2 ) ' 



. + /(log^4... + /(log 



^(^A/./2+l) 



P(5 - ) .)...)(3) 



•)) 



Thus, as an illustrative example, assuming that the number m\ of bits 
5 associated with the secondary modulation Ml that is to be expressed as a 
function of the bits of symbols in the main constellation, is equal to 3, the result 
is an expression of Y K written as follows: 



Y = 1 P(Sq) + P(S 1 ) + P(S 2 ) + P(S 2 ) 
8 />(S 4 ) + />(S 5 ) + />(S 6 ) + />(.S 7 ) 



10 



which can be written as follows based on the simplification obtained by 
introduction of the function f(.): 



*P(S<) JK *P(S 0 ) JK *P(S X ) JK *P(S 2 ) W JK *P(S 4 ) *P(S 5 ) *P{S b ) W 



15 



Depending on the case and the required degree of simplification, the 
function f(.) used will be either tabulated or simplified. For a simplified 
function, the function f(.) may non-limitatively be either a saturated linear type 
20 function or a piecewise linear function. 

In the case of a saturated linear function, the function f(.) is then written 
in the following conditional form: 



f(x) = x, ifx>0 
25 f(x) = 0 otherwise. 
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In the case of a piecewise linear function, the function f(.) corresponds to 
a more complex shaped approximation, that has the advantage that it can use a 
straight line for which the slope is determined by a division by two, in other 
words all bits are offset by one towards the right. It is then written in the 
following form: 

S = log(2)/2 

f(x)=x if x>S 

f(x)=^ + log(2) if-S<x<S 
f(x) = 0 ifx<-S 

Step 3: 

Thus, since bits of symbols are transmitted independently, it becomes 
possible to write the LLRs between symbols present in expression (3) above 
including the values X i of the corresponding LLR values of the m 0 bits 

associated with the main modulation MO, which are actually calculated by the 
receiver detector, one essential role of which is normally to process only 
symbols output from a single predetermined main constellation. 

Therefore each LLR between symbols present in expression (3) can be 
written in the following developed form: 

w= 'few 

k=0 

where fe*(S f .) corresponds to the bit with index k in symbol S J belonging 
to the set of symbols in the main constellation MO. 

This developed expression of each of the soft bits (LLR) associated with 
symbols (secondary symbols) in the sub-constellation Ml also contained in the 
set of symbols in the main constellation MO, is used to include values of X i (for 
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index i varying from 0 to m 0 -l) actually calculated by the detector (6), in the 
expression of the secondary soft bits (7). Each of the terms in the logarithm 
included in expression (3) and used to calculate Y k values, where k is between 0 
and mj-1), can then be replaced as follows: 

5 

5 P(S n ) ^« ' ' 
where a? e{-l,0,l} 

In one implementation phase of the method according to th e inv e ntion in 
10 a receiving terminal that is based on this first described embodiment, it is 
important to emphasize that a further simplification could be made simply by 
judicious choices of the expressions. 

In particular, a sub-step will be introduced to minimise the Hamming 
distance between symbols in the main constellation, to simplify the formulation 
15 and calculation of the expression (4). 

Indeed, formula (3) is not unique and its calculation depends particularly 
on the manner in which the different symbols in the main constellation are 
indexed. It is then possible to put symbols into order such that the number of 
terms a x not equal to zero in formula (4) is minimised, which is therefore 
20 equivalent to minimising the Hamming distance between each symbol S i and 
symbols S i+V 

When the bits transmitted by the symbols in sub-constellation Ml form a 
part of the bits of the symbols in the main constellation MO, at least one value a i 
in expression (4) is equal to zero. 
25 Therefore all that is necessary to further minimise the number of values 

a i = 0 is to put the symbols into order so as to minimise the Hamming distance 
between each symbol and its neighbours after it and before it. 
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Consider the example in which m 0 = 4 (where m 0 is equal to the number 
of bits transmitted per symbol in modulation MO) and m x = 3 (where m x is equal 
to the number of bits transmitted per symbol in modulation Ml). Therefore, 
symbols with indexes S 0 , S l9 S 2 , S 3 have at least one bit in common, which 
5 means that their Hamming distance is less than m 0 -1 = 3. In this case, there are 
four symbols all coded on 4 bits, and all having a fixed bit in common. 

There are then three available freedom bits that are then used in 
calculations to put the symbols into more optimum order. 

This simplification technique based on the calculation of the Hamming 
10 distance between symbols is useful for designing binary signal coding, 
specifying firstly the emission and secondly minimising the complexity of the 
receiver re-using the main modulation detector. 

We will now present simple illustrative and non-limitative examples of 
two cases using the first embodiment of the method according to th e inv e ntion . 

15 

Example No. 1 

Consider the example in which m x = 1 (m x is the number of bits 
transmitted per symbol in modulation Ml), therefore Ml is a sub-constellation 
with two states which can therefore be written directly in the form of a 
20 combination of X n in other words soft bits (LLR) of symbols in the main 

constellation. Therefore, in this case there is no need to perform the 
simplification step mentioned above using the function / (.) . 

This example corresponds to a description of the constellations in the 
case of GMSK / 8-PSK modulations. 
25 The GMSK modulation in the GSM / GPRS / EDGE standard may be 

approximated by a BPSK modulation with a 7r/2 offset filtered by the EDGE 
emission filter. Once the offset has been eliminated by deoffsetting, the possible 
emitted symbols are then equal to the values +1 / -1 . 
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As shown in figure 2, the two symbols +1 / -1 will also be elements of 
the alphabet (21, 22) of the 8-PSK modulation used in the EDGE system. 

All that is necessary to calculate the confidence bit in the form of log 
likelihood ratios (LLR) of GMSK symbols at the output from a 8-PSK detector 
5 is to write LLR values associated with the GMSK modulation symbols as 
follows: 

0 g i>(-l) S P 0 (0)/>(0)/> 2 (l) ^P o (0) * K P 0 (0) 

10 where 

- P(+l) is the a posteriori probability (APP) of the +1 symbol; 

- P(-l) is the a posteriori probability (APP) of the -1 symbol; 

- P^l) is the a posteriori probability (APP) that bit i, where 0 < i < m 0 , is 
equal to 1; 

15 - PjiQ) is the a posteriori probability (APP) that bit i, where 0 < i < m Q9 is 

equal to 0. 

We can then deduce that Y 0 = -(X 0 + X { ). 

Therefore this means that with no approximation, the soft bit of the 
GMSK modulation is written as the sum of soft bits with index (3k) and (3£+l) 
20 of the 8-PSK modulation, with changed sign. 

Therefore the method to recombine soft bits is particularly simple when 
it is applied to the linearised GMSK modulation. Furthermore, it does not make 
any assumption about the manner in which soft bits are calculated by the 8-PSK 
detector which makes it generic and independent. 

25 

Example No. 2: Case of an OPSK type secondary modulation transmitted on an 
EDGE type main constellation. 

This new example shown in figure 3 shows the most complex case of an 
EDGE type 8 PSK main modulation (31) and a QPSK (quadrature Phase Shift 
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keying) type secondary modulation 32 and a GMSK type secondary modulation 
33. The corresponding binary signal coding of the symbols are given and are 
listed in the corresponding table given below: 



oymooi 


Dlilaxy vUUC 


So 


(1,1.1) 




(0, 1, 1) 


s 2 


(0,1,0) 


s> 


(0,0,0) 


s 4 


(0,0, 1) 




(1,0,1) 


s 6 


(1,0,0) 


s 7 


(1,1,0) 



Expression (3) mentioned above is used to write the LLR values Y Q and 
Y x for m x = 2bits associated with the QPSK secondary modulation 32 as follows: 

r 0= iog^> + ^) = iog^ + iog(i + ^)-iog(i + ^>) 

0 *p(s q )+p(s 6 ) *p(s 0 ) p(s 2 y p(s Q y 

and 

r x =log ^) + ^) =1 o g ^ +1 o g(1+ ^))- log(1+ ^)) 

1 *p(s q )+p(s 2 ) s p(5 0 ) p(s A y p(s 0 y 

The result after simplification by function f(.) is as follows: 



Y,=X^X 2 + f{X x -X 2 )-f{X x + X 2 ) 
Y x = X 0 + X t + f(-X 0 +X 2 )-f(X 0 + X 2 ) 
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The next step is to apply one of the above-mentioned methods to 
simplify the expressions of Y 0 and Y x obtained. The f(.) function used may then 
be either in the form of a saturated linear type function or a piecewise linear 
function. 

5 

Simplification number 1: application of the saturated linear function f(.). 

In the case of a saturated linear function, the first step to calculate the 
first soft bit Y 0 associated with the QPSK secondary modulation consists of 
calculating the following quantities: 

10 

S 0 = X x - X 2 

iSj — x x + x 2 

Depending on the result of the comparisons of S 0 and S } with 0, the 
15 secondary soft bit Y 0 of the QPSK modulation is then expressed as being one of 
the relations given in the following table, which expresses the value of the soft 
bit Y 0 as a function of the "soft bits" calculated by the 8PSK main modulation 
detector: 





S 0 <0 


S o >0 


5, <0 


= X 0 + X 2 




S l >0 


= X 0 — X l 


= X 0 - X 2 



20 

Similarly, the following quantities are calculated so that the second soft 
bit Y x associated with the QPSK secondary modulation can be calculated: 
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S 2 = X 2 — X 0 

~ X 2 4* Xq 

Depending on the result of the comparisons of S 2 and 5 3 with 0, the 
5 secondary soft bit Y x of the QPSK modulation is then expressed as being one of 
the relations given in the following table, which expresses the value of the soft 
bit Y x as a function of the soft bits calculated by the 8PSK main modulation 
detector: 





s 2 <0 


S 2 >0 


s, <0 


Y X =X 0 + X X 


Y X =X X + X 2 


s 3 >0 


Y X =X X -X 2 


Y X =X X -X 0 



10 Simplification No. 2: application of the most complex approximation f(.) called 
piecewise linear approximation (saturated). 

If a piecewise linear function (saturated) is applied, the first step also 
consists in calculating the four sums S Q , S x , S 2 and S 3 . 

The next step is then to compare the four sums with the +S and -S 

15 thresholds calculated as follows: S = 1^1^. 

2 

In this case, the corresponding values of the QPSK secondary 
modulation bits Y 0 and Y } are then deduced, as summarised in the following 
table for the soft bit Y 0 expressed as a function of soft bits X i actually 
calculated by the 8PSK detector: 





s 0 <-s 


-s<s 0 <s 


s 0 >s 


S, <-S 


= X 0 + X 2 


Yo = X 1 + X L + x<> + 2S 


Y 0 =X 0 +X X 


-s<s x <s 




Y 0 - X 0 




5, >S 


Y 0 = X 0 — X x 


Y 0 = - X *~ Xt + X 0+ 2S 


Y 0 = X 0 — X 2 
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Description of a second embodiment of th e inv e ntion : case of detectors with 
hard outputs 

In the second embodiment of th e inv e ntion , the method in the first 
embodiment is enriched by performing two new steps before the above 
5 mentioned three steps related to the first embodiment of th e inv e ntion , so as to 
provide it with the capability of extracting and using soft bits from the bits of a 
sub-constellation, even if the detector used for the main modulation only outputs 
hard bits. 

These two new steps shown in figure Lb are characteristics of the second 
10 embodiment of the method according to th e inv e ntion . They concern the 
following respectively: 

- reconstruction (6) of the soft bits of the main modulation using a Log- 
Map type criterion or a Max-Log-Map type criterion; 

- recombination of the reconstructed soft bits of MO (9) to obtain soft bits 
15 of the sub-constellation Ml (10). 

We will now describe the step to reconstruct soft bits of the main 
modulation. 

The detector used only outputs hard bits (or symbols) denoted S and 
composed of a number m 0 of bits 6.(5) for 0</<w 0 . Starting from hard 
20 decisions and the binary signal code of the main constellation assumed to be 
known, it then becomes possible to reconstitute a soft bit X k for each of the m 0 

bits bj(S) of the hard symbol S . This reconstruction of each soft bit X k in the 

main constellation uses the Max-Log-Map type criterion and then consists of the 
following additional steps: 
25 a) search for the symbol in the main constellation that minimises the 

distance from the hard symbol S and with a bit at position k characterised in 
that it is the complement of b k (5) ; 

b) calculate the distance between the symbol selected in step a) and the 
hard symbol S ; 
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c) assign a positive or a negative sign to the distance calculated in the 
step b) as a function of the value of b k (S) . 

It is important to note that this reconstruction function is implemented 
very simply using a table containing m 0 distances for each symbol in the main 

5 constellation, related to the 2 m ° bits of the symbols in this main constellation. 

This table is directly addressed by the value of the hard symbol S . Therefore it 

comprises w 0 *2 m ° elements. 

The Log-Map criterion can also be used in the preliminary reconstruction 

step of the soft bits. It is used in the same way as the Max-Log-Map criterion. 
10 The only difference in the use of one or the other of these two criteria is based 

on the fact that all symbols in the main constellation, for which the position bit 

k is the complement of b k (S) of the hard symbol S , are used in the calculation 

of X h , in other words in the calculation of the reconstructed soft bits of the 
main constellation. Implementation of this second method based on the Log- 
15 Map-Criterion then also uses a table comprising m 0 *2 m ° elements, which is 

addressed in the same way as for use of the Max-Log-Map criterion. 

The purpose of the second preliminary step characteristic of this second 
embodiment of the method according to th e inv e ntion is to enable recombination 
of the soft bits of the main constellation so as to determine the soft bits Y k of a 

20 sub-modulation. 

This recombination step is based particularly on the following successive 
steps 1 to 3 identical to the steps described above in the section related to the 
first embodiment of the method according to th e inv e ntion : 

- Step 1: the secondary soft bits are expressed as a function of a 
25 posteriori probabilities of symbols in the secondary constellation Ml (also 
belonging to the main constellation MO) so as to obtain a first expression giving 
a recursive formulation of the LLR of the secondary modulation Ml as a 
function of the LLR values of the main modulation MO; 
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- Step 2: the expression obtained in step 1 is mathematically simplified if 
necessary using an approximation in the form of a function f(.) written in the 
form f(x)=log(l+e x ); 

- Step 3: the a posteriori probabilities of bits in the main constellation MO 
5 are expressed as a function of the a posteriori probabilities of symbols in the 

main constellation MO, including the soft bits in the main constellation that are 
output from the reconstruction of soft bits of the main modulation using a Log- 
Map type criterion or a Max-Log-Map type criterion, using the hard outputs of 
the detector used. 

10 Furthermore, due to the simple fact that the values obtained for the bits 

of the symbols in the main constellation X k are deterministic, it also is possible 
to tabulate recombination operations to optimise the method. 

Description of a third embodiment of th e inv e ntion : case of configurable generic 
15 detectors 

In the first two embodiments of the method according to th e invention 
described above, the proposed technique is based on two main steps. The first 
step consists of using soft bits output from the main modulation detector (either 
directly in the case of a soft outputs detector, or by prior reconstruction in the 
20 case of a hard outputs detector). The second step then consists of calculating the 
soft bits associated with the symbols in a sub-constellation included in the main 
constellation, using the results of the first step. 

In this third embodiment of th e invention , the method no longer uses soft 
bits output from the detector as confidence bits, and instead uses a posteriori 
25 probabilities (APP) of symbols in the main constellation. 

If a reconfigurable generic detector is used, it is easy to obtain a table of 
mo a posteriori probabilities (APP) for each symbol in the main constellation to 
be detected, calculated using the following algorithms: 

- Log-Map; 

30 - Max-Log-Map; 
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-SOVA (Soft-Output Viterbi Algorithm) based on the maximum 
likelihood criterion for detection of the most probable sequence); 

- DDFSE (Delayed Decision Feedback Sequence Estimation); 

- RSSE (Reduced-State Sequence Estimation); 
5 - M-algorithm; 

- T-algorithm. 

The next step is to calculate the soft bits of symbols in the order m\ sub- 
constellation, depending on whether the algorithm is two-directional or single- 
directional. 

10 Confidence bits for two-directional detection algorithms are calculated in 

the form of log likelihood ratios (LLR) of the sub-constellation, and this 
calculation then consists of the following steps as a function of the binary signal 
coding of this sub-constellation: 

- select a sub-set containing m x a posteriori probabilities among the m 0 
15 available values; 

- define the k sub-sets E k of indexes of symbols in the sub-constellation 

(for which the index k that depends on the binary signal coding is equal to 0) and 
C Mx (E k ) (complement of E k in the secondary constellation); 

- apply the following relation to obtain the m x soft bits Y k in the form of 
20 an LLR: 



Y k = log^ (5) 

For information it can be mentioned that this relation (5) is calculated 
25 indifferently, either using the Log-Map type criterion, or using a Max-Log-Map 
type criterion. 



5 
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For single-directional detection algorithms, the sign of the soft bits of the 
main modulation is obtained by a trace backing operation. Such an operation can 
be used to obtain information maximizing the likelihood ratio of the received 
sequence. 

5 Thus, to calculate the soft bits of the sub-constellation, the soft bits of the 

sub-constellation are calculated as a function of the binary signal coding of the 
sub-constellation using the following steps: 

- select a sub-set containing m x a posteriori probabilities among the 
available m 0 ; 

10 - define k sub-sets E k (indexes of symbols in the sub-constellation for 

which the index bit k is equal to 0) and C Mi (E k )) (complement of E k in the 
main constellation); 

- apply the following relation to obtain the m x soft bits Y k in the form of 
an LLR: 

15 

Y k = log-^ 

The next step is to determine the sign of Y k using the step in the second 
embodiment mentioned above to reconstruct the soft bits of the main modulation 
20 using hard decisions output by the detector used. 

Summary of the three embodiments described 

Three embodiments of the method according to th e inv e ntion are 
described to demodulate signals included in a main modulation, using the main 
25 modulation detector. 

The two first embodiments combine soft bits, in other words confidence 
bits (soft bits) generated by the main detector and do not require any 
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modification of the hardware part of the receiving terminal and / or the detector 
used. 

The third embodiment results in a generic hardware architecture capable 
of calculating soft bits of all secondary modulations of a main modulation. 
5 For example, the method of recombining soft bits becomes particularly 

simple in the case of a GSM / GPRS / EDGE type receiver because it consists 
simply of summating two soft bits of the 8-PSK detector out of three, and then 
changing the sign of the result in order to obtain the soft bit associated with the 
GMSK modulation. In practice, the technique described in the inv e ntion makes 
10 it possible to advantageously use reception algorithms designed for EDGE, with 
no additional development costs applying them to demodulation of GMSK 
signals. 

An embodiment of the invention provides a signal processing method 
that can be used in any receiver, to make it capable of demodulating signals 
15 output from other modulations included in a main modulation. 

An embodiment implements such a method to make the signal receiver 
independent of the modulation to be processed and therefore avoids increasing 
the number of detectors within the receiver. 

An embodiment further provides such a method for reusing the detector 
20 of a main constellation of symbols contained in a receiver, to demodulate the 
signals of the modulations included in the main constellation, the receiver then 
being a multi-modulation receiver. 



